package STO_03;

import java.util.Stack;


public class Solution {
	public int findRepeatNumber(int[] nums) {
		int[] dp = new int[100000];
		for (int i = 0; i < nums.length; i++) {
			dp[nums[i]]++;
		}
		int res = Integer.MIN_VALUE;
		for (int i = 0; i < nums.length; i++) {
			if (dp[nums[i]]>1) {
				res=nums[i];
			}
		}
		return res;

	}
}
